翻訳と辞書 Words near each other ・ Hardware River Wildlife Management Area ・ Hardware scout ・ Hardware Secrets ・ Hardware security module ・ Hardware store ・ Hardware store (disambiguation) ・ Hardware Store, Childers ・ Hardware stress test ・ Hardware Trojan ・ Hardmask ・ Hardmead ・ Hardmead Lock ・ Hardmoney, Kentucky ・ Hardness ・ Hardness comparison ・ Hardness of approximation ・ Hardness scales ・ Hardnesses of the elements (data page) ・ Hardnoise ・ Hardnose shark ・ Hardo Aasmäe ・ HardOCP ・ Hardoi ・ Hardoi (Lok Sabha constituency) ・ Hardoi district ・ Hardomilje ・ Hardon ・ Hardouin ・ Hardouin de Péréfixe de Beaumont ・ Hardouinia Dictionary Lists mini英和辞書 mini和英辞書 Webster 1913 Latin-English FOLDOC Wikipedia English ウィキペディア

翻訳と辞書　辞書検索 [ 開発暫定版 ] スポンサード リンク Hardness of approximation ： ウィキペディア英語版 Hardness of approximation In computer science, hardness of approximation is a field that studies the algorithmic complexity of finding near-optimal solutions to optimization problems. ==Scope== Hardness of approximation complements the study of approximation algorithms by proving, for certain problems, a limit on the factors with which their solution can be efficiently approximated. Typically such limits show a factor of approximation beyond which a problem becomes NP-hard, implying that finding a polynomial time approximation for the problem is impossible unless NP=P. Some hardness of approximation results, however, are based on other hypotheses, a notable one among which is the unique games conjecture. 抄文引用元・出典: フリー百科事典『 ウィキペディア（Wikipedia）』 ■ウィキペディアで「Hardness of approximation」の詳細全文を読む スポンサード リンク 翻訳と辞書 : 翻訳のためのインターネットリソース Copyright(C) kotoba.ne.jp 1997-2016. All Rights Reserved.